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Abstract. M. Beck, J. De Loera, M. Develin, J. Pfeifle and R. Stanley 
found that the roots of the Ehrhart polynomial of a d-dimensional lattice 
polytope are bounded above in norm by 1 + {d + 1)!. We provide an 
improved bound which is quadratic in d and applies to a larger family 
0^ ■ of polynomials. 
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I Let P be a convex polytope in i?" with vertices in and affine span 

• ' of dimension d; we will refer to such polytopes as lattice polytopes and to 

! elements of as lattice points. A remarkable theorem due to E. Ehrhart, 

^ ' [Sj, is that the number of lattice points in the t*'^ dilate of P, for non- 

negative integers t, is given by a polynomial in t of degree d called the 
Ehrhart polynomial of P. We denote this polynomial by Lp{t), and let 
CN ' Ehrp(2;) = X^j>q Lp{t)x* denote its associated rational generating function. 

^ . For more information regarding Ehrhart theory, see 

\^ \ In IT, it was shown that for a lattice polytope P of dimension d, the 

'sj- ■ roots of Lp{t) are bounded above in norm by 1 + (d + 1)!. However, the 

, authors suggested that a bound that is polynomial in d should exist and 

questioned whether this is a property of Ehrhart polynomials in particular 
^3 ' or of a broader class of polynomials (see Remark 4.4 on page 26 of [J). Our 

answer is the following: 



Theorem 1. // / is a non-zero polynomial of degree d with real-valued, 
non-negative coefficients when expressed with respect to the polynomial basis 



X: B,:=U'^'-^]:0<j<d 



d 

then all the roots of f lie inside the disc with center ^ and radius d{d— 

The link between this situation and Ehrhart polynomials is that for a 
polynomial / of degree d over the complex numbers, there always exist 
complex values hj so that 



(1 - 



t>0 
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As a result, / can be expressed as 



i=o 

This is easily seen by expanding the rational function as a formal power 
series. We then apply the following theorem, originally due to R. Stanley: 

Theorem 2. (see (7j and j2j J If P is a d- dimensional lattice polytope with 
then the hj are non-negative integers. 

Thus, our result applies to Ehrhart polynomials and more generally to 
Hilbert polynomials of certain Cohen-Macaulay modules (see 0, Corollary 
4.1.10). Theorem 1 is proved as follows. 

Proof. Let d be a positive integer, let Da := {z : \z + ^\ < d{d — ^)}, and 
let / be as given in the proposition. It is enough to show that for any 
complex number z not in Dd there exists an open half-plane with zero on 
the boundary containing Bd{z) := {{^~^d~'^) • ^ J ^ since this implies 
that f{z) is a non-trivial, non- negative linear combination of elements in a 
common open half-plane and is hence non-zero. 

Each element of Bd{z) is given by the product of ^ and d consecutive 
members of M := {{z + d), {z + d - 1), . . . , {z - d + 2), {z - d + 1)}. The 
elements of M are contained in a disk D{z) of diameter 2d — 1 centered at 
z + ^. We claim that if |z + ^| > d{d — which holds for z ^ Dd, then the 
angular width of D{z) is less than ^. To see this, consider one of the lines 
through the origin tangent to D{z). The triangle formed by the origin, the 
point of tangency, and z + ^ is a right triangle with hypotenuse of length 
|z + || and a side of length d — ^ opposite the interior angle formed at the 

origin. Hence, the interior angle at the origin is sin^^ ( ^ f ) , and thus the 



total angular width of D{z) is 2 sin ^ Fiii^llY) '^^ see that 




2sin"^ < 2sin"^ ^ = 2sin"^ I - 1 < 



d{d-\)j \d) d 

Therefore, the elements of M all lie in a cone in the plane with apex the 
origin and angle width less than ^. Thus, the angular difference between 
{z + d — j) ■ ■ ■ {z — j + 1) and [z + d — j — 1) ■ ■ ■ {z — j) is less than ^ for 
any j, < j < d. Hence, Bd{z) lies in an open half-plane and our proof is 
complete. 

□ 

All the polynomials in have roots contained in {— d, —d+\, . . . , d — 1}. 
For 1 < J < d, the number of polynomials in Bd with — j as a root is equal 
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to the number with — 1 + root. Thus, the location of the center of 

the disc in our proposition should not come as a surprise since the roots 
of the elements of are highly symmetric with respect to the point 
The line x = ^ also plays a prominent role for Ehrhart polynomials of 
cross-polytopes, as shown in [3] and 

It is interesting that our result only depends on / having a "nice" repre- 
sentation with respect to Bd- In our situation, the reason that B^ is better 
than the standard monomial basis is that each of the polynomials in B^ is 
of full degree d, and hence each such polynomial has d roots. In fact, by 
adapting our method one can obtain root bounds for any family of functions 
given by non-negative linear combinations of elements of a basis for degree 
d polynomials that consists only of polynomials of degee d having positive 
real leading coefficients and whose roots are known. 

Thanks to John Shareshian for suggestions and advice, Matthias Beck and 
Sinai Robins for introducing me to Ehrhart theory, an anonymous referee 
for thoughtful comments, and Laura Braun for support and encouragement. 
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